Turing machine

Results: 564



#Item
121Applied mathematics / Computability theory / Models of computation / Turing machine / Alan Turing / Hypercomputation / Super-recursive algorithm / Church–Turing thesis / Computability / Theoretical computer science / Theory of computation / Computer science

Asia Pacific Mathematics Newsletter 1 OnDemons Demons and On

Add to Reading List

Source URL: www.asiapacific-mathnews.com

Language: English - Date: 2012-02-16 01:26:56
122Applied mathematics / Theory of computation / Computability theory / Formal languages / Automata theory / Cellular automaton / Recursively enumerable set / Recursively enumerable language / Universal Turing machine / Theoretical computer science / Turing machine / Computer science

Nonrecursive Cellular Automata Invariant Sets

Add to Reading List

Source URL: www.complex-systems.com

Language: English - Date: 2013-03-26 14:30:37
123Complexity classes / True quantified Boolean formula / Alternating Turing machine / FO / DTIME / NTIME / Time complexity / SL / Turing machine / Theoretical computer science / Computational complexity theory / Applied mathematics

Non-Linear Time Lower Bound for (Succinct) Quantified Boolean Formulas Ryan Williams∗ Carnegie Mellon University Abstract

Add to Reading List

Source URL: www.stanford.edu

Language: English - Date: 2008-04-30 19:50:48
124Computability theory / Mathematics / Alan Turing / Turing machine / Models of computation / Universal Turing machine / Church–Turing thesis / Halting problem / Entscheidungsproblem / Theoretical computer science / Computer science / Theory of computation

Book Review His Just Deserts: A Review of Four Books Reviewed by Alvy Ray Smith Malleability and Amplification are the twin glories

Add to Reading List

Source URL: www.ams.org

Language: English - Date: 2014-07-31 09:01:39
125Theoretical computer science / Computer science / Models of computation / Alan Turing / Typewriter / Computer / Windows XP / Turing machine / Theory of computation / Computability theory

Proceedings of the Society of PoC k GTFO Issue 0x01, an Epistle to the 10th H2HC in São Paulo From the writing desk, not the raven, of Rt. Revd. Preacherman Pastor Manul Laphroaig pastor@phrack org October 6, 2013 Legal

Add to Reading List

Source URL: defuse.ca

Language: English - Date: 2013-10-06 17:49:56
126Theory of computation / Turing machine / Models of computation / Turing completeness / Busy beaver / Cellular automaton / Computability / Tag system / A New Kind of Science / Theoretical computer science / Computer science / Computability theory

On the Dynamic Qualitative Behavior of Universal Computation

Add to Reading List

Source URL: www.complex-systems.com

Language: English - Date: 2013-06-19 13:03:42
127Formal methods / Systems engineering / Turing machine / Computability theory / Problem frames approach / Moving frame / Frame language / Frame / Complexity / Theoretical computer science / Applied mathematics / Science

Chapter 13 Software Development Method M. A. Jackson It is a great pleasure to be able to contribute to a Festschrift in Tony Hoare’s honour. I have

Add to Reading List

Source URL: mcs.open.ac.uk

Language: English - Date: 2001-10-09 19:38:32
128Science / Mathematics / Cellular automaton / Turing machine / Elementary cellular automaton / Rule 90 / A New Kind of Science / Rule 110 / Stephen Wolfram / Cellular automata / Wolfram Research / Theory of computation

Two-dimensional Totalistic Code 52 Todd Rowland Senior Research Associate, Wolfram Research, Inc. 100 Trade Center Drive,

Add to Reading List

Source URL: www.complex-systems.com

Language: English - Date: 2012-09-20 14:37:04
129Automata theory / Computer science / Cellular automata / Computability theory / Cellular automaton / Finite-state machine / Finite state transducer / A New Kind of Science / Turing machine / Theory of computation / Models of computation / Theoretical computer science

Complexity and Universality of Iterated Finite Automata

Add to Reading List

Source URL: www.complex-systems.com

Language: English - Date: 2012-09-20 14:37:05
130Formal sciences / Alan Turing / Consorzio ICoN / Turing machine / Logic / Cybernetics / Science / Academia / Knowledge

Tuesday, August 5, :00 – 12:00 Hall C

Add to Reading List

Source URL: www.iias.edu

Language: English - Date: 2014-06-26 11:26:25
UPDATE